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I. 

Mitteilung eines Satzes von 6. Gantor. 



Für das Folgende bedürfen wir eines von ft. Cantor her- 
rührenden bisher nnpnblizierten Theorems. Mit freundlicher 
Bereitwilligkeit, für die ich meinen lebhaften Dank sage, hat 
Herr Prof. Cantor gestattet, dasselbe hier darzustellen. Wir 
schicken die folgenden Erläuterungen voraus. 

Erklärung 1. Ist eine abzählbare Menge M einfach ge- 
ordnet, d. h. gilt für die Ordnung der Elemente das Gesetz: 

ans a)b und b)e folgt a)e. 
so gehört zu ihr ein ganz bestimmter Ordnungstypus ft. 
Derselbe entsteht, wenn man von der individuellen Beschaffen- 
heit der Elemente abstrahiert Zu allen abzählbaren, ein- 
fach geordneten Mengen, welche auf die vorgelegte Menge 
ähnlich d. h. unter Aufrechterhaltung der Rangbeziehung der 
Elemente, abgebildet werden können, gehört derselbe Ord- 
nungstypus ft. 

Der Satz von Cantor bezieht sich nun auf die Menge 
0= {ft), welche aus allen einfach geordneten Typen erster 
Mächtigkeit besteht und setzt die Mächtigkeit derselben in Ver- 
gleich mit der des Gontinuum d. h. des Inbegriffs aller reellen 
Zahlen. Er lautet: 

Theorem I. Das Continuum ist äquivalent einer Teilmenge 
der Menge 0—{ft) aller einfach geordneten Typen ereter Mäch- 
tigkeit 

Beweis. Man denke sich die reellen Zahlen etwn im dya- 
dlschen Zahlsystem dargestellt. Diese Darstellung ist eindeu- 
tig, bis auf eine für Mächtigkeitsfragen irrelevante Menge erster 
Mächtigkeit Das Continuum sei durch die Zahlen der Ein- 
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heitsstrecke repräsentiert Jeder reellen Zahl x zwischen 
und 1 entspricht dann eine einfach unendliche Folge von 
Nullen und Einern. Diese umkehrbar eindeutige Beziehung 
sehreiben wir symbolisch ■ 

(i) " «-*ti, r ), 

Vf0 t*n ft ■ ■ • Nullen oder Einsen bedeuten. 

"Wir erinnern ferner an die bekannten und leicht zu er- 
weisenden Eigenschaften ') des Ordnungstypus w der Reihe der 
natürlichen Zahlen. Versteht man unter v eine endliche ganze 
Zahl, unter v+to denjenigen Ordnungstypus, den man erhält, 
wenn man den Elementen von <o, v einfach geordnete Ele- 
mente vorausschickt, so ist 

v + ta =■ w. 
Bei entsprechender Bedeutung dos Summenzeichens erkennt 
man, dals 

fU-f-V 4= w 

ist Es folgt vielmehr, wenn X eine andere ganze Zahl be- 
deutet, aus 

ot-\-v = w + 1, 
v-X, 
Die Eigenschaften von la übertragen sich entsprechend 
auf den entgegengesetzten Typus w* der Reihe der negativen 
ganzen Zahlen. 

Man erkennt nunmehr leicht die wichtige Eigenschaft des 
Typus <a* -(- ta ~ n der negativen und positiven ganzen Zahlen- 
reihe: 

Aus den Gleichungen 

v + rt =■ \-\-n 
oder 

(2) 7t +y = „ + X 

folgt notwendig 

v — X. 
Während also der Typus w sich mit den vor ihm stehenden 
Elementen vereinigen kann, verschmilzt der Typus n weder 
mit irgend welchen vor ihm, noch mit irgend welchen hinter 
ihm stehenden Elementen. 



1) G. Cantor, Grundlage einer allgemeinen Mannigfaltigkeitslehre. 
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Ihren allgemeinsten Ausdruck findet diese Eigenschaft 
von 7i in dem folgenden Satze: 

„Bedeuten v und ■/ endliche ganze Zahlen, £ und g be- 
liebige abzählbare einfach geordnete Typen, so folgt aus 
der Gleichung 

(3) V + Tt+t- •*+» + ?, 

sowohl 

v = v', 
als 

C = £'•" 
Beweis. Bei ähnlicher Abbildung bleibt die Anordnung 
der Elemente erhalten, also entspricht das niederste Glied der 
linken Seite von (3) dem niedersten Gliede der rechten Seite, 
das zweite dem zweiten u. s. w. Daraus folgt sofort der erste 
Teil der Behauptung. 

Zugleich reduziert sieh die Gleichung (3) auf die folgende 
« + £-«' + £ 
rt = ri . 
Da die beiden ähnlich aufeinander abgebildeten Mengen ein- 
dimensional geordnet sind und die niedersten Elemente den 
niedersten entsprechen, so können nur die folgenden drei Fälle 
eintreten. Entweder fallt das Bild von 7t auf einen Teil von n', 
oder es ist 7t 1 enthalten in dem Bild von tv, oder es ist rt! 
selbst das Bild von n. Im ersten und zweiten Falle mUIste 
es eine Zerlegung des Ordnungstypus tc 

71 — 71 1 -J- 7t t , 
7Z==7t l 

geben. Geht man jedoch auf die Definition von n = <a* + tu 
zurück, so leuchtet ein, dafs n nur auf eine — nämlich die 
durch die Definition gegebene — Weise in zwei Summanden 
zerlegt werden kann. 

Es wird also n auf nf abgebildet 

Infolgedessen wird aber auch t auf £" abgebildet, es ist, 
wie behauptet 

Wir werden das ausgesprochene Theorem bewiesen haben, 
wenn wir ein Verfahren angeben können, zu jeder gegebenen 
reellen Zahl einen bestimmten, für sie charakteristischen Ord- 
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nungstypus zu finden. Es geschieht dies nach dem folgen- 
den Gedanken. 

Wir schieben in der rechten Seite von 1) hinter jedes p r 
eine Menge vom Typus n ein. Es entsteht so das Aggregat 

P\ n Ht™ Pt™ ■■ • 
Die Gesamtheit »Hör von 'Null verschiedenen Elemente 
dieses Aggregates bilden in der vorliegenden Reihenfolge eine 
einfach geordnete Menge. Wir bezeichnen den Ordnungs- 
typus derselben mit fi und schreiben 

H = ft l +?t + te + Tt + n 3 + ...») 
Dann lassen wir der Zahl x don Ordnungstypus /* ent- 
sprechen. 

Er erübrigt noch zu beweisen, dafs auch wirklich zwei 
verschiedenen Zahlen x und jf zwei verschiedene Ordnungs- 
typen fi und fi' entsprechen. Es sei 

(4) **— (Mi'i ft'i th' ■ ■■) 

(5) /*' — /*i' + « + ^t' + ff + ^i'+ ■ • ■ 
Die Gleichung 

(6) n = v! 
schreiben wir in der Form 

ft+*+& = ft' + « + Si' ■ 
Indem wir nun den bewiesenen Hilfssatz anwenden, folgern wir 

Dann schreiben wir die letztere Gleichung 

t*s + « + ?a = f» + * + &' 
und folgern ebenso 

Ih — Ih' 

£,=£.' ■ 

lt. s. w. 

Aiis den Gleichungen 

folgt 

(7) 



I) Hierbei benutzen wir das Summenzcichen in de 
dentung, dafs 0-r-o = «-j-0 = « sein soll, wenn n irgend einen Typus be- 
deutet. 
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Es besteht somit eine umkehrbar eindeutige Beziehung 
zwischen den x und den p, wir könne» derogemaTs in der 
üblichen Weise schreiben 

(8| W~W- 

Bezeichnet man die Kardinalzahl des Oontinuum mit c, die- 
jenige von mit o, so folgt unmittelbar 

(9) c-{?)<°- 
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n. 

Einleitung. 

Gegenwärtig stehen zwei Probleme innerhalb der Mengen- 
lehre im Vordergrund dea Interesses. Das eine bezieht sich 
auf das Continuum, d.h. die Menge, weiche aus allen reellen 
Zahlen besteht, das andere bezieht sich auf die Grundlagen 
der Mengenlehre. 

Las erste ist bereits im Jahre 1873 von dem Schöpfer 
dieser Disciplin G.Cantor 1 in seiner ersten Arbeit über diesen 
Gegenstand gestellt worden. Es beruht auf der dort gezeigten 
Thateache, dafs es zwar möglich ist, jeder reellen algebrai- 
schen Zahl eine bestimmte, für sie völlig charakteristische 
natürliche Zahl zuzuordnen, dafs es aber unmöglich ist, auf 
diese Weise alle reellen Zahlen mit den ganzen rationalen 
Zahlen in eine umkehrbar eindeutige Beziehung zu setzen. 
Bezeichnet man zwei aus irgend welchen Dingen bestehende 
Mengen, welche aufeinander umkehrbar eindeutig abbildbar 
sind, als äquivalent oder von gleicher Mächtigkeit, und 
rechnet man alle äquivalenten Mengen in eine Klasse, so 
drangt sich sofort die Frage auf: 

„Wieviel verschiedene Klassen dieser Art kann 
man aus reellen Zahlen bilden?" 

Das ist das Cantorsche Gontinuumproblem. 

Es ist für einen grofeen Teil der bisherigen Forschungen 
in der Mengenlehre der Leitstern gewesen. " Zur Inangriff- 
nahme desselben boten sich naturgemäfs zwei verschiedene 
Wege dar. 



1) Hinsichtlich der Litteratur verweise ich sowohl auf die Original- 
abhao (Illingen 0. Cauturs, als auf das zusammenfassend« Referat von 
A. Schbnfliefs, Jahresbericht d. d. Mathvgg. 1900 Bd. VH1 H. 2. 
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Erstens konnte man hoffen, durch Untersuchung der 
speci eilen verschiedenartigen Mengen, die sich im Continuum 
darbieten, für immer umfassendere Gebiete von Mengen die 
Frage nach der Zahl der Klassen zu lösen, und so durch eine 
Art vollständiger Induktion des Problems Herr zu werden. 

Das wichtigste Resultat nach dieser Richtung ist der Säte 
von G. Gantor. 

Alle abgeschlossenen Mengen, d. h. alle diejenigen 
Mengen, welche ihre Grenzelemente enthalten, sind entweder 
abzählbar oder von der Mächtigkeit des Continuum. 

G. Cantor hat die Vermutung ausgesprochen, dafs für 
alle Mengen im Continuum das gleiche Resultat zu erwarten 
sei. Es hat dies jedoch bis jetzt nicht bewiesen werden 
können. Die Hauptschwierigkeit der Untersuchung bieten 
die in sich dichten Mengen, diejenigen, bei denen jeder 
Punkt Grenzpunkt von Punkten der Menge ist Hier hat eine 
neuerdings von Baire getroffene Unterscheidung in Mengen 
erster und zweiter Kategorie mannigfaches Interesse. 

Das Verhältnis, welches zwischen dem Continuum und der 
Menge der natürlichen Zahlen obwaltet, wird passend als 
„Gröfsersein" desselben, im Mächtigkeitssinne, bezeichnet. Es 
ist ein wichtiges Resultat von G. Cantor, dafs das Continuuni 
nicht die gröfste aller Mengen ist, sondern dafs andere Mengen, 
■/.. B. die Menge C, welche als Elemente die Teilmengen des 
Continuum besitzt, von noch höherer Mächtigkeit als das 
Continuum ist. Es kann zwar das Continuum auf einen Teil 
von C umkehrbar eindeutig abgebildet werden, nicht aber auf 
die ganze Menge von C. 

Der zweite Weg, der ebenfalls von G. Cantor einge- 
sehlagen wurde, geht von der Menge der natürlichen Zahlen 
aus. Es gelingt von hier aus neue Mengen zu konstruieren, 
welche sich in Bezug auf ihre Mächtigkeit als die unmittel- 
bare Fortsetzung der erstgenannten Menge erweisen. Man 
gelangt zu einer ganzen Reihe von ansteigenden Mäch- 
tigkeiten, die sich in lückenloser Folge unbegrenzt anein- 
ander schliefsen, der Reihe der sog. Aleph. Das Contmuuni- 
problem spitzt sich hier insbesondere auf die Frage zu, die 
Beziehung der auf die abzahlbare Mächtigkeit zunächst fol- 
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gonden, mit Aleph-Eins bezeichneten Menge zum Continuuin 



Die Untersuchung der Grundlagen der Mengenlehre ist 
aus verschiedenen Gründen zum Bedürfnis geworden. 

Mit allen Disciplinen, die sich im Anfang ihrer Ent- 
wicklung befinden, teilt die Mengenlehre das Schicksal, dafs 
der Portsehritt in ihr mehr durch sinnreiche Einfälle, als 
durch systematische Methoden erzielt wird. Zwar sind auch 
in der letzteren Richtung bemerkenswerte Ansätze vorhanden. 
Die Einführung des Potenzbegriffes, der Beweis des später 
noch zu erwähnenden Äquivalenzsatzes haben es gestattet, 
Schlüsse, die früher nur auf mühsamen Umwegen erreichbar 
waren, jetzt in einem fast elementarem Kalkül zu erlangen. 

Um diesem Kalkül die wünschenswerte Abrundung zu 
verleihen, ist es notwendig, diejenigen voneinander un- 
abhängigen Sätze in möglichst vollständiger Zahl auf- 
zustellen und zu beweisen, welche für alle Mengen 
Giltigkeit haben. 

Die in die neueste Zeit fallende Entdeckung von Men- 
gen, wie z. B. die Menge aller Mächtigkeiten, welche sich in 
wesentlichen Punkten, den für alle Mengen bisher als richtig 
angesehenen Gesetzen nicht fügen, verleiht den Sätzen, welche 
für alle Mengen ohne Ausnahme gelten, ein wichtiges theo- 
retisches Interesse. Besonders fällt hierbei ins Gewicht, dafs 
die Frage noch offen ist, ob das Continuum zu den jüngst 
untersuchten Mengen hinzugehört, oder nicht — 

Die vorliegende Arbeit zerfällt in drei Teile. 

Im ersten Teil beschäftige ich mich mit Fragen, welche 
den Grundlagen angehören. Insbesondere beweise ich den 
allgemeinen Satz, dafs die Teilung einer Menge in eine end- 
liche Anzahl von gleichen Teilen im Sinne der Mächtigkeit 
eindeutig ixt. Hieraus fliefst die Erkenntnis, dafs das Con- 
tinuum durch fortgesetzte endliche Teilung nicht verkleinert 
werden kann. Ferner läfst sich die Frage nach der Ad- 
dition der Ungleichungen hieraus für vergleichbare Mengen 



Die Frage nach der Vergleichbarkeit von Mengen bietet 
außerordentliche Schwierigkeiten. Für gewisse Gebiete von 
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Mengen, innerhalb deren Mengengleichungeh gelten, läfat 
sich jedoch, wie ich ausführe, die Vergleich bark ei t allgemein 
zeigen. 

Im zweiten Teil handelt es sich darum, das Continuum 
mit der Menge «! in nähere Verbindung zu setzen. Dies ge- 
schieht durch einen Satz, welcher eine vollkommen parallele 
Definition beider Mengen aufzustellen gestattet Die Zahlen 
der zweiten Zahlenklasse erfahren dabei eine geometrisch - 
anschauliche Deutung. 

Im dritten Teil wird die Gesamtheit der Mengen, welche 
dem Continuum angehören und für die die Frage nach der 
Mächtigkeit gelöst werden kann, mit der Gesamtheit aller Teil- 
mengen des Continuum verglichen. Es wird der Satz ab- 
geleitet, daß die Gesamtheit der abgeschlossenen Mengen mit 
Hilfe der reellen Zahlen abgexählt werden kann. Das Resultat 
des angestellten Vergleichs ergiebt einen Maisstab der Be- 
urteilung, wie weit man bisher in der Lösung des Continiuim- 
problems auf diesem Wege gekommen ist. 

Die Konstruktion eines höheren Typus für das Continuum 
soll zeigen, wie eine Erweiterung der bisherigen Resultate ge- 
wonnen werden kann. 
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Erstes Kapitel. 

Über die allgemeinen Eigenschaften der Mengen. 



Der Xqnrraleiizsatz. 

Erklärung. Zwei Mengen M und iV heifsen dann äqui- 
valent oder von gleicher Mächtigkeit, wenn es ein umkehr- 
bar eindeutiges Beziehungsgesetz <p giebt, welches sie Element 
für Element auf einander abbildet (G. Cantor 1 ). Unter einer 
Teilmenge einer Menge M. versteht man eine Menge, deren 
Elemente sämtlich der Menge M angehören. Sind M und N 
zwei beliebige Mengen, so sind logisch die folgenden vier 
Fälle möglich: 

1) Es ist M äquivalent einer Teilmenge JV| von N, da- 
gegen N keiner Teilmenge von Jf, in Zeichen: 

• N>AL 

2) Es ist N äquivalent einer Teilmenge M 1 von M, da- 
gegen M keiner Teilmenge von N, in Zeichen : 

M>N. 

3) Es ist M äquivalent einer Teilmenge M i von iV und 
ebenso N äquivalent einer Teilmenge N t von M. 

4) Es ist M äquivalent keiner Teilmenge von N und N 
keiner Teilmenge von M. 

Hinsichtlich des dritten Falles gilt der folgende Satz: 
Satx 1. Ist M äquivalent einem Teile M x von N und 

N einem Teile N t von M, so ist M äquivalent JV. 

Dieser Satz ist zuerst von G. Cantor* behauptet worden 

und wird auf seinen Vorschlag als Äquivalenzsatz der 

1) O. Cantor, Joum. f. Math. Bd. 84, S. 242. 

2) 0. Cantor, Ztschr. i. Philosophie Bd. 91. 
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Mengenlehre bezeichnet. Bewiesen wurde derselbe unabhängig 
von E. Schröder 1 und mir.* Einen Beweis giebt forner 
E. Zermelo." 

§2. 
Die Division der Mengen durch endliche Zahlen. 
Vorbemerkung. Es gelten die folgenden Definitionen 
und Satze (G. Cantor). 

1. Sind M und N zwei Mengen und nennt man diejenige 
Menge, welche sowohl die Elemente von M als die von A r 
enthält, die Summe 3/ + N .dieser Mengen, so ist 

(1) M+N- N+M. 

2. Sind M und N zwei Mengen, so nennt man diejenige 
Menge, welche alle Kombinationen (»«, n) der Elemente m 
und n der beiden Mengen enthält, das Produkt M-N dieser 
Mengen; es ist 

(2) M-N=N-M. 

3. Sind M und N zwei Mengen, so nennt man diejenige 
Menge, welche — im Sinne einer bekannten Ausdruckswcise — 
alle Kombinationen von Elementen aus M zur iVten Klasse 
enthält, die Potenz M K (M hoch N). — 

Es gelten hinsichtlich des aufgestellten Additions-, Midti- 
plikations- und Potenzbogriffes das associative und kommuta- 
tive Gesetz, wie bei endlichen Zahlen. 

"Wir untersuchen jetzt die inversen Operationen und 
stellen den folgenden die Division betreffenden Satz auf. 

Satz 2. Aus der Gleichung 
2Af = 2N 

M # M-N. 

Dem Beweise schicken wir eine Reihe leicht zu beweisen- 
der Hilfssätze über umkehrbar eindeutige Abbildungen voraus. 

Hilf saa tz 1. Die umkehrbar eindeutigen Abbildungen 
eines Systems S in sich bilden eine Gruppe #$. 

1) E. Schröder, Jalnosber. d. d. Mathvgg. Bd. 5 (S.81). 

2) Vgl. Borel, Lecons stir 1a theorie des fonetions. Eino Darstellung 
meines Beweises findet sieb in dem Referat von Schöntlioss, Jabresber. 
d. d. Mathvgg. Bd. 8, Hft. 2. 

3) E. Zermelo, Gott Nacbr. 1901, p. 1—5. 
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Hilfssatz 2. Es sei eine Reihe von umkehrbar ein- 
deutigen Abbildungen vorgelegt^ 

(i) i,a, &,"&, .... 

und es mögen dieselben eine Gruppe bilden, d. h. es sei 

(2) VX' = V. 

ferner möge es zu jedem Xp ein und nur ein x/ geben, so dafs 

(3) X/iXft — 1 

ist (wo 1 die identische Abbildung bedeutet). 
Ist nun s ein Element von S, für welches 

(4) » + *.(») (.-1, 2, 3. . . ), 
so ist 

(5) *,,<*) 4=* r ( S )(/**v= 1, 2, 3 . . . ) . 
Hilfssatz 3. Sei s 4= s' und sei 

(6) >4>JEr(0 für {v - 1, 2, 3 ', . . ), 
so ist auch 

(?) *>,(*) **-(0 fr,»-l, 2, 3 . . . ). 
Denn aus 

(8) frM-IrP) 
folgt durch Multiplikation mit jr-' 

s = fc-^'M - X^). 
Erklärung. Sind 

H, r„ T g . . . 

eine Reihe von Teilmengen des Systemes S, von denen keiue 
mit einer andern ein Element gemeinsam hat, so nenne ich 
sie ein getrenntes System von Teilmengen. 

Hüfssatx. 4. Ist T = (t) eine Teilmenge von S, und ist stets 

(9) (#*,(/), (f- 1, 2, 3 . . .; ( + 0, 
so bilden die äquivalenten Mengen 

(10) T, XiW,' to(T), - - ■ 
ein getrenntes System. 

Hilfssatz 5. Unter den Voraussetzungen des vorigen 
Satzes ist 

(11) S - S + T. 

Denn bezeichnet man mit « die Mächtigkeit der Menge 
der natürlichen Zahlen, so entsteht durch wiederholte Anwen- 
dung der Gleichung (11) eine Zerlegung von der Form: 

S= T-^ + R; 
also ist 

2* 
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T+ S - T(x, + 1) + B - Tu, + fi, 

mithin 

8- S+T. 
Beteeis des Satzes 2. Wir schreiben die Voraussetzungen 
in der Form 

a)- S = Xi+Xa — Xa+ X i> 

(12) b)x l =x t , 
c) Xa = x t . 

Die den Gleichheitszeichen entsprechenden Abbildungen 
können als umkehrbar eindeutige Abbildungen des Systems S 
in sich aufgefafst werden, wir bezeichnen sie mit <p a \ 'Pt, <Pe 
Wie unmittelbar ersichtlich, ist 

(13) <p a * - <p b * _ v,* = 1. 

Wie die nachstehende Figur veranschaulicht, zerfallen 
gemäß der Gleichung 12a) die x in der folgenden Weise: 
Xy = Xja + x^t, 
(14)" Xt — Xja + x,^ 

*& =• ^i + *hi wo z* = x* 

x i = x u + x u ■ 




Fig.l. 

Bedeutet T t irgend eine Teilmenge von % und T t eine 
äquivalente Teilmenge von a^, so kann man x 1 und x^ da- 
durch transformieren, dafs man die Elemente von 7\ 
gegen die von T t austauscht Es gelten für die transfor- 
mierten x t * und Xj* die Beziehung (12) sowie die Gleichungen 

"^ *' liTirl Orion Q(l a *^' 



(14>) 



a»*" 



und ebenso 



V 



>x,. 



Es ist also ausreichend, den Satz 2 für die a^*, 0^* zu 
beweisen, um den Rüekschlufs auf die % und x t machen zu 
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können. In gleicher Weise gestatten auch die Mengen x^ 
und x t solche Austauschtransformationen. 

Das Ziel des Beweises ist, zu zeigen, dafs wir nach ge- 
eigneten Transformationen eine solche Zerlegung der Form (14) 
bekommen, dafs x 13 sowohl gegen x u als gegen x, 3 zu ver- 
nachlässigen ist, d. h. dafs 

«i = &u + *u <*> "kt 
und x s — Xu + x, s ~ Xta 

isi Denn hieraus folgen die Gleichungen 

^ = a^ - xu, 

x 8 = z t = x, 3 . 
Damit sind aber für die Mengen x,, und x t die Voraus- 
setzungen des Äquivalenzsatzes gegeben. £s kann daher der 



welcher die Behauptung enthält, gezogen werden. 

Wir suchen zu unserem Zwecke die Menge x lt mit x^ 
und Xj a in geeignete Beziehung zu seteen. Hierzu bilden wir 
aus den Abbildungen <p\, und <p c alle möglichen Zusammen- 
setzungen, die wir in zwei Reihen so anordnen: 

( lö ) 1 — Xo, 9>> = %%-, 9i><pc - Xt, <Pb<p e <Pb = Xs, • ■ ■ 
9« = Xs, 9*9* = Xs, <P<9b9* = Xi, ■ ■ ■ 
Zu jeder Abbildung % giebt es eine und nur eine inverse, 
denn es ist unter Berücksichtigung von (13) 

Xin + aXtn + 2 = 1, 
(16) ft.Xl. + l = 1, 

X« n + 3X4« + 3 — 1. 
Im übrigen liefert aber die Zusammensetzung von irgend wel- 
chen Abbildungen % wieder eine Abbildung derselben Reihe, 
die von 1 verschieden ist. 

Es bilden infolge ihrer Entstehung die % eine Gruppe 
von umkehrbar eindeutigen Abbildungen des Systems S — 
x y + x, in sich. 

Es sind zwei Fälle hinsichtlich der Abbildung eines Ele- 
mentes eia von x 13 möglich: 

1) e lg wird durch eine Abbildung % mit endlichem Index 
in ein Element ven 3^ 4 übergeführt. 

2) e ia wird niemals durch die Abbildungen der Reihe{15) 
in ein Element von x 3l übergeführt. 
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Der wesentliche Gedanke besteht mm darin, durch Aus- 
tauach von Elementen aus x 13 gegen Elemente von a^ 4 
es zu erreichen, dafs lediglich der zweite Fall eintritt 

Gesetzt nämlich, es träte für alle Elemente e ]S der zweite 
Fall ein, so behaupte ich, dafs die Bilder x tv (x ti )(rB&p.x lr + l (x li )) 
abwechselnd in x t3 und x li Hegen, und dort ein getrenn- 
tes System von einfach unendlich vielen Teilmengen bilden. 
Hieraus folgt dann aber nach Hilfssatz 5, dafs 

*U + «!! = ^S 

ist, woraus, wie oben gezeigt, unser Satz resultiert. 

In der That, durch die Abbildung % t geht im zweiten 
Falle x 13 gänzlich in a^ s übor. Durch x*, gehen dann die 
Elemente von a^, in solche von x u oder Xj, über, mithin 
geht nacli 2) fefot) in x, 4 ausschließlich über. 

Indem man so fortfährt zu schliefsen, gelangt man durch 
vollständige Induktion dahin, dafs bei jeder Abbildung mit 
dem Index in die Menge x l3 gänzlich in x iS , bei jeder Abbil- 
dung mit dem Index 4m + 2 die Menge x 13 in x tl übergeht. 
Das ganz Analoge aber findet bei den Abbildungen Xtn+i lin d 
X in + 3 statt 

Die Reihe der Abbildungen % erfüllt schliefslich die Be- 
dingung, dafs sie umkehrbar eindeutige Abbildungen des 
Systems S in sich sind, aufserdem bilden sie den Teil einer 
Gruppe von solchen Abbildungen, wo es zu jedem Element 
ein und nur ein inverses Element der Gruppe giebt Be- 
denkt man noch, dafs die Bilder von x l3 niemals auf x,j 
zurückfallen, so ergiebt sich, dafs die Anwendung der Hilfs- 
sätze 1 bis 5 erlaubt ist, was zu deu gewünschten Schliifs- 
folgerungen führt. 

Wir gehen nunmehr zu dem allgemeineren Falle 1) übor. 
Wir verstehen unter x^' diejenigen Elemente von Xj 3 , welche 
durch Xi m ^i übergehen. Unter x 13 " ferner verstehen wir 
diejenigen von x lB ' verschiedenen Elemente, welche durch Xi 
in solche Elemente von a^ 4 übergehen, welche noch nicht durch 
die Abbildung % x getroffen worden sind. In gleicher "Weise de- 
finieren wir a! is ,3) , . . ., »ia w - ■ • Wir erhalten folgendes Schema: 
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(«ii'i Xifos') 'n *u 

*i»' # V, Xi(a=i»') + &(««") in *i* 

Sis' #= ^is" 4= V> XiM =1= Zit^is") + ä(Si« w ) in Xu 

*is' 4= «u" - ■ ■ + Xu (r \ tofaml 4= &(W) 4= ■ • ■ 4= Zrfru 1 "*) >° «s* 
Wir bilden nunmehr die äquivalenten Summen 

a^ s — £zis ( '' 1 nnd a« — ~_XvM r) )- 

Nunmehr vollziehen wir einen Austausch von x 13 gegen 
x ti ; setzen wir 

{18) x l$ — z lt + x\ M x ii — x Si + x\ t 
und bezeichnen wir die transformierten x mit x*, so wird 

(19) x ls * - i\ a 

*!* - %4 + »U 

Die neuen i,*, Xj*, a^*, x t * entstehen dann geniäfs der 
Formel (14). Nach den eingangs gemachten Bemerkungen 
haben wir uns jetzt nur uoch niif diesen zu beschäftigen. 
Untersucht man jetzt das Verhalten von x n * = x l5 gegenüber 
den Abbildungen (15), so findet man, dafs jetzt nur noch der 
zweite Fall eintreten kann. _ 

Denn gesetzt esginge irgend ein Element von x l3 * — #,, 
durch Xr in a^,* = x 2i über, so träte das in Widerspruch mit 
der Definition von i lt W, denn x ia iwl soll alle Elemente von 
x ls onthalten, welche verschieden sind von # 1S ' . . . a^s 1 ' -1 ' und 

f— i 
in Elemente von x ii übergehen, die nicht in — Zi-f^is"") liegen. 
N = l K 

Sind die betrachteten Mengen endlich, so mufs der 
nach der angegebenen Vorschrift vollzogene Austausch zur 
Folge haben, dafs x 13 und dann aber auch a^j völlig ver- 
schwunden sind. Dies kann man sieh leicht veranschaulichen. 
Im allgemeinen Falle verfahren wir, wie bereits angegeben. 
Es resultiert 

%* — »3*, 

und da nach (14*) 

ist, so folgt 

(20) st p- ; 



°% 



:<,*.-«! vGoO^lc 



— 24 — 

Satz 3. Aus 

folgt 

wenn n eine beliebige endliche Zahl bedeutet 

Der Beweis ist eine genaue Verallgemeinerung des so- 
eben geführten. Die einzige Schwierigkeit beruht in der rich- 
tigen "Wahl der Reihe der Abbildungen %. 
Setzt man entsprechend an: 

x,+z t + x H = y l +y t + . . . + y„ 

(1) x± = x, — x, . . . = x* 
Vi - Vt = Vs - ■ - = Vn 

und bezeichnet die Abbildungen der Reihe der x mit 
9>in 9»is. ■ • ., die der y mit y lt , tp lt , . . ., 
bildet man ferner die Z erfäll ungen 

(2) «i-%i+^i+...+«tf 
«i — ^i + aji + - - - + ai. 



X* = 3^1+«»,+ ... +3™, 

so hat man zu zeigen, dafs nach gehörigen Vertauschungen 

(3) *il = «11 +«M 

nach weiteren Vertauschungen 

aii — *u + *i3 
u. s. w. wird. Indem man alle Vertauschungen auf einmal 
vornimmt, bekommt man dann 

(4) x lx — Xj t + k» — «n + «is = «ii + «u ■ ■ ■ 
Dies hat aber, wie man unmittelbar sieht, zur Folge, dals 

x l =x n d. h. < y x 
wird. Die Symmetrie der Voraussetzungen erlaubt, denselben 
Weg bei den y einzuschlagen. Man gelangt dadurch zu der 
Relation 

(5) Vi =Vu d-h. <«n 
und folgert daraus nach dem Äquivalenzsatz 

(6) Xl = y v 

Ura die Vertauschungen zu finden, welche zu der Gleichung (3) 
fuhren, hat man zu bilden' 

CO JEö - 1, Zi - 9>n, X» = <PnXu, Xs = <PitXn<Pu, ■ ■ ■ 
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und dann nach dem Schema (17) so auszutauschen, dafs die 
Bilder von a^, entweder in x„ oder in Xu zu liegen kommen. 
Satx 4. Aus 

2x = x + o 
folgt x > a. 

Dieser Satz, der die Subtraktion behandelt, zeigt aufs deut- 
lichste den grofsen Unterschied der Gesetze der transfiniten 
und der endlichen Mengen. 

Beweis. Wir schreiben die Voraussetzungen in der Form 

(1) 4-4, 

x x = x t . 

Die Abbildungen ( '"^j bezeichnen wir mit tp, 

( X,X >) „ „ mit tb. 

Wir werden dieselben als Abbildungen des Systems 
(x l ,x i ,x s ) in sich auffassen. 
Die Zerlegungen 

/ 2 ) x i — x i* + *i* 

veranschaulicht die untenstehende Figur 




Fig. 2. 



Wir bilden die Reihe der Abbildungen 

(3) Xo = 1, Xi = 9m Xi = ?>V> Xs = 9*t>9, ■ ■ ■ 
und unterscheiden zwei Falle: 

1) Es existieren in #„ Elemente e u welche durch eine 
Abbildung % in a^ 8 übergeführt werden. 

2) Kein Element von x u wird durch die Abbildungen / 
in Xjs übergeführt. 
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Im zweiten Falle erkennt man leicht, dafs die Bilder 
Xl(Zu), fc fe||)| • • • 

abwechselnd in x 13 und x ti liegen müssen. Letzteres hat dann 
(unter Hinzuziehung der Hilfssätze zu Satz 2) zur Folge, dafs 

(4) x u + x 2l =z u = x i 

ist Da 3^4 Teil von x % ist, so folgt also 

d.h. x>a. 

Trifft der erste Fall zu, so führen wieder die dem Schema (17) 
entsprechenden Vcrtauschungen zu transformierten #,*, x 2 *, 
ij*, x*, und die für diese geltenden Beziehungen führen zu 
der Ungleichung 

X* > X t *, 

welche wieder 



nach sich zieht. 



x > a 



§3. 
Über die Ungleichungen der Mengenlehre. 

Erklärung 1. Nachdem der dritte der in § 1 bezüglich 
des Verhältnisses zweier Mengen M und JV aufgestellten Fälle 
durch den Beweis des Äquivalenzsatzes erledigt ist, bedarf 
nur noch der vierte Fall 

4) „M ist äquivalent keinem Teile von A r und N keinem 
Teile von M { \ einer Erläuterung. 

Es ist bisher nicht gelungen zu zeigen, dafs dieser Fall 
bei den unendlichen Mengen ausgeschlossen ist. Man ist daher 
genötigt, bei gewifsen Sätzen diesbezügliche Einschränkungen 
zu machen. Man bezeichnet das Statthaben resp. Nichtstatt- 
haben desselben als „Nicht\ crglcichbarkcit" und „Ver- 
gleichbarkcit" der betreffenden Mengen. 

Erklärung 2. Das „Gröfser" und „Kleiner" bei Mengen 
wird folgendermaßen definiert. 

Tritt bei zwei Mengen M und N der erste Fall ein , so heilst. 
M kleiner als W, 
in Zeichen 

M <N. 
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Tritt hingegen der zweite Fall ein, so heifst 
M gröfser als N, 
In Zeichen 

M >N. 
Wir stellen nunmehr das folgende Theorem auf: 

Satz 1. Sind a und b zwei Mengen, für die 

(1) a > b 

gilt, und ist c eine weitere Menge für die 

(2) b > c 
ist, so besteht die Ungleichung 

(3) a + c > b + c. 

Beweis. Wir schreiben die Voraussetzungen in der Form 

(4) « — o' -f- a" + a'"\ fi = «" + «"', c ^- a'". 
Es ist jedenfalls 

(5) a + c>b + c. 

Das Gleichheitszeichen führt zum Widerspruch, denn sei 

(6) a + c = b + c, d. h. a + (a" + 2a") - (a" + 2a"), 
so folgt, indem man links für (a" + 2a'") seinen Wert 
a + (a" + 2a"') einsetzt 

(7) 2a + a" + 2a'" - a" + 2a'": 
durch Addition von a" erhält man 

(8) 2(o + a" + a") = 2{a" + a'") 

d. h. 2a = 26 und dies erlaubt nach Satz 2 des vorigen Para- 
graphen auf a=-b, also. einen Widerspruch gegen die Glei- 
chung 1 , zu schliefen. Es ist also in der That 
a + c> b + c. 
Satx 2. Aus 

(1) a>b; od 
und aus der Beziehung 

(2) b vergleichbar mit d 

d.h. fcgrf 
folgt 

(3) a + c> b + d. 
Beweis. Sei etwa 

(4) *>>d, 
so folgt aus Satz 1 
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(5) a + d>b + d. 
Ferner ist offenbar 

(6) a + c>a + d, 
also ist a + ob+d. 

Satz 3. Damit aus 

o > i; od 
folge a + ob + d, 

ist es notwendig, dafs b und d vergleichbar sind, oder 
solche nicht vergleichbare Mengen für welche die Relation 

2m > m 
erfüllt ist 

Beweis. Gesetzt nämlich es sind b und d solche un- 
vergleichbare Mengen, für die aufserdem 

(1) 2fc = 6, 2d = d 

ist. (Dieses letztere tritt beispielsweise ein, wenn b = s b', 
d = »„ d ist) 

Dann setzon wir 

(2) a-b + 4, 
(Z| c-b + d, 

dann ist sicher 

o > b, od. 
Die Addition der Ungleichungen (2) liefert aber 
a + c = {b + d)2 = b+d. 
Bemerkung. Man kann mit Hilfe der im vorigen Para- 
graphen gegebenen Schlufsweisen auch unmittelbar die Richtig- 
keit des Satzes 1 zeigen. Um dann den Satz 2 des § 1 zu 
zeigen, ist es nötig aus 

2a:— 2a 
die Vergloichbarkoit von x und a zu zeigen. Dies ist jedoch 
nur in speziellen Fällen: 2a = a, a — a* u. s. w. einfach. 

§4- 
Über die Vergleichbarkeit der Mengen. 

Man kann auf die Vorgleichbarkeit von Mengen M und 
N zuweilen aus Gleichungen schliefsen, die zwischen ihnen 
bestehen. 
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Satz 1. Ist 

(1) M+N—M>JtJ t 
so ist M vergleichbar N. 

Beweis. Wir setzen 

(2) M~{m], N-{n}. 

(Jemals der Gleichung (1) zerfällt M-N, wie ilie Figur 
veranschaulicht, in zwei Teile ß und S. Wir setzen 

I (3) N~S={m„ «,}. 



lter Fall. 



ater Fall. 



Es können nun zwei Falle eintreten. 

1. Es giebt für jeden Wert von m r mindestens ein 
{wir, n',), welches nicht in R vorkommt. In diesem Falle 
gebort eine Menge -W« {m,., «/}, wo mr alle Werte von M 
durchläuft, zu S. Sie bildet also eine Teilmenge derselben. 
Es ist mithin 

M<S, d.h. M<$. 

2. Es giebt einen Wert von wt,, m,', so dafs alle {»V, «r}, 
wo n, die Werte von N durchläuft zu R gehören. Es ist also 

N^{i)ir*,nr} eine Teilmenge von R. 
Mithin ist 

N<R, d.i. N<M. 

Erklärung 1. Ein System S von Mengen derart, ilafs 
die Summe zweier Mengen des Systems wieder dem System 
angehört, heifse ein vollständiges System. 

Erklärung 2. Ein System S von Mengen, welche alle 
untereinander vergleichbar sind, heifse ein Bereich von 
Mengen. 

Satt 2. üilt für jede Menge M eines vollständigen 
Systems S von Mengen die (jleichung 
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(1) M * - M, 

so bildet S einen Bereich. 

Beweis. Seien a und & zwei Mengen des Systems S, so ist 
(2) a 1 + 2a-b + b* — a + 2ab + b = a(l+b) + b{l +a). 
Ferner folgt unter Benutzung des Äquivalenzsatzes aus 
a? = o, 6* - 6, 

und 2o>a* b*<2b, 

2a<a-a, 6U>2-i, 

a = a* = 2a, 6 = 6*~26 

und aus demselben Grunde 

a = a+l; 6 = 6+1, 
also ist 

(3) a* + 2ö-6 + * , -2«-6 = o-6. 
Andrerseits ist (a + 6) eine Menge des Systems £, also ist 

(4) a* + 2a-6 + 6» = (o + b)' = a + b, 
mithin 

(5) a + b — ab, woraus nach Satz 1 die 
Behauptung folgt. 

§5- 
Anwendnngen auf das Continuum. 

Die in Paragraph 1 — 4 bewiesenen Sätze beruhen ledig- 
lich auf den Eigenschaften der umkehrbar eindeutigen Ab- 
bildung. Sie haben daher für alle Mengen, gleichgiltig welche 
Eigenschaften ihnen sonst zukommen, Giftigkeit Dies hat 
namentlich Bedeutung für diejenigen Mengen, von denen nicht 
bewiesen ist, dafs sie in wohlgeordnete Form gehmeht werden 
können. Insbesondere erhalten wir für das Continuum den 
folgenden neuen Satz. 

Satz 1. Teilt man das Continuum in eine endliche 
Anzahl gleicher Teilmengen, so ist jede dieser Teil- 
mengen gleich -dem Continuum. 1 

Es knnn also das Continuum durch fortgesetzte endliche 
Teilungen nicht verkleinert werden. 

1) Diese Teil mengen Kind nicht als Intervalle , sondern ab ganz unregel- 
mafcig verteilte Punitmengen vorzustellen. 
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Beweis. Bezeichnet c die Mächtigkeit des Continuum, so 
ist also 

(1) n-x = e 
und da c-=nc 

nx = nc, 
also nach § 1 , Satz 3 

x — c. 
Des Interesses halber, welches der Satz 1 bietet, füge ich 
noch den folgenden einfachen Beweis desselben hinzu. 
Hilfssatz. Aus 

(2) x*«-2y, x>y 
folgt x = y. 

Denn schreiben wir (2) in der Form 
x x? = y + y, 
so erkennt mau mittels des in § 3, Satz 1 angewandten Ver- 
fahrens, dafs entweder 

y>*, 

(3) oder 

y>x=x 
ist. In Verbindung mit (2) ergiebt dies 

y = x. 
Wir führen der Einfachheit halber den Beweis des Satzes 1 
für den Fall « = 2. Es sei 

(4) 2x = c. 
Offenbar ist 

(5) x* — x > -x>2x>c 
Wir betrachten lux*. Einerseits ist 

löx* — e* — c. 
Andrerseits ist 

(6) 16x*>i* nlso c>x*. 
Es ist also nach (5) und (6) 

c > x* > e, 
d. li. es ist nach dem Äquivalenzsatz 

(7) x* = c = 2x. 

Wir wenden jetzt die- Formel des Hilfssatzes an, und er- 
halten so 

(8) x-x: 
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Es ist nun 

x<2x<z-x, 
also nach (8) 

x = 2x — e. 
Der Beweis, der hier geführt ist, benutzt allein die Eigen- 
schaft des Continuum, dass es seinem Quadrat äquivalent ist 
Er hat für alle Mengen, für die M 1 = M ist, Giltigkeit. 



Zweites Kapitel. 

Das Continuum und die Ordnungstypen. 

§6- 
Über die Ordnangstypen. 

Es gelten die folgenden grundlegenden Definitionen 
(U. Cantor 1 ). 

1. Eine Menge heilst einfach goordnot, wenn für die 
Elemente derselben eine solche Rangbeziehung besteht, dafs 

erstens von zwei beliebigen Elementen a und b der 
Meugc, immer eins das niedrigere ist; in Zeichen 

(1) entweder a{ (niedriger) b, oder a) (höher) b 
und 

zweitens, wenn a niedriger als b und b niedriger als c 
ist, auch a niedriger als c ist. Aus 

(2) " a<i, b(c folgt a(c. 

2. Sind M und N zwei äquivalente einfach geordnete 
Mengen und giebt es unter der Gruppe der umkehrbar ein- 
deutigen Abbildungen zwischen M und .W solche, die M und N 
unter Aufrechterhaltung der Ordnungsbeziehung zwischen ihren 
Kiementen aufeinander abbilden, so lieifsen M und N ähn- 
lich geordnete Mengen und die betreffenden Abbildungen, 
ähnliche Abbildungen. 

Satz 3. Unter Ordnungstypus einer Menge M versteht 
man denjenigen Allgemeinbegriff, unter den sie selbst sowie 



]) G. Cantor, Grundlagen e. attg. Mannigfaltigfcei 
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alle mit ihr ähnlich geordneten Mengen fallen. Er entsteht, 
wenn man von der individuellen Beschaffenheit der Elemente 
von M absieht und nur die Bangbeziehung unter ihnen bei- 
behält 

4. Unter einer wohlgeordneten Menge versteht man 
eine solche, die einfach geordnet ist, ein niederstes Element 
besitzt, und bei der auf jede Teilmenge von Elementen, auf die 
noch höhere Elemente folgen , ein ganz bestimmtes zunächst folgt 

5. Die Ordnungstypen der wohlgeordneten Mengen be- 
sitzen Gröfaencharakter. Sind a und ß zwei solche Ord- 
nungstypen, so heifst a groTser als ß, wenn eine ähnliche 
Abbildung existiert, die eine Menge'vom Typus ß auf einen 
Teil einer Menge vom Typus o abbildet, dagegen das Um- 
gekehrte nicht statt hat Im anderen Falle heifst a kleiner 
als ß. Es besteht nun der wichtige 

Satz. Sind a und ß zwei Ordnungstypen wohlgeordneter 
Mengen, so ist stets -> 

« < ß- 

Man bezeichnet daher die Ordnungstypen der wohlgeord- 
neten Mengen als Ordnungszahlen. 

6. Die Gesamtheit aller Ordnungszahlen abzählbarer Mengen 
bildet die zweite Zahlenklasse. Bezeichnet man die Mäch- 
tigkeit dieser Menge, deren Elemente also die verschiedenen 
Ordnungszahlen sind, mit «,, die Mächtigkeit der Menge der 
natürlichen Zahlen mit « # , so besteht der fundamentale 

Satz. Es ist « > n 

Ferner zeigt sich, dafe jede Teilmenge von «, entweder 
die Mächtigkeit n, oder die Mächtigkeit ,v hat Es ist genauer 
«t die auf n zunächst folgende Mächtigkeit, d. h. jede Menge M, 
welche von höherer Mächtigkeit als «„ ist, enthält eine Teil- 
menge von der Mächtigkeit n,. 1 ) 

Es ist leicht sich Beispiele für die Ordnungszahlen der 
zweiten Zahlenklasse zu verschaffen: so bilden die Monge der 
.natürlichen Zahlen eine Menge vom niedersten transfiniten 
Ordnungstypus. Derselbe Ordnungstypus erscheint in der 



1) Der Beweis hierfür ist von 0. Cantor geführt, aber bisher nicht 
publiziert worden. 
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Menge der Zahlen -},!,{,{, — Dagegen entsteht ein höherer 
Typus, wenn man noch die Eins auf alle diese Zahlen nach- 
folgen läfst. Denn es ist unmöglich die Menge j, j, |, £,-. . . 1 
ähnlich auf die ursprüngliche Menge abzubilden. 

7. Endlich sei noch erwähnt, dafs die wohlgeordneten 
Mengen von der Mächtigkeit s l zu der Bildung noch höherer 
Ordnungszahlen Veranlassung geben, und dafs die konsequente 
Fortführung dieser Gedanken zu der Aufstellung einer un- 
begrenzten Reihe von Ordnungszahlen und zu einer lücken- 
losen Folge von Mächtigkeiten hinführt, wolclio als das System 
der „Aleph" bezeichnet wird. 



Wie bereits erwähnt, hat das Problem, die Mächtigkeit 
des Continuum zu bestimmen, die specielle Gestalt gewonnen, 
zu entscheiden, ob das Continuum gröfser oder gleich der auf 
die abzahlbare Mächtigkeit zunächst folgenden Mächtigkeit n, 
ist Da das Continuum definiert ist als Inbegriff der reellen 
Zahlen, M t hingegen als die Mächtigkeit des Inbegriffs aller 
Ordnungstypen wohlgeordneter abzählbarer Mengen, so 
ist es eine Vorbedingung zur Lösung dieser Frage, eine 
solche Beziehung zwischen den reellen Zahlen und 
den Ordnungstypon zu gewinnen, dafs beide Mengen 
als Systeme von Elementen gleicher Beschaffenheit 
erscheinen. 

Dies geschieht durch den folgenden Satz, 

Satz 1. Das Continuum ist äquivalent der (Gesamt- 
heit aller Ordnungstypen einfach geordneter Men- 
gen erster Mächtigkeit. 

Der Beweis dieses Satzes geschieht durch Anwendung 
des Äquivalenzsatzcs. Die eine Hälfte der Behauptung, näm- 
lich das Kleiner- resp. Gleichsein des Continuum gegenüber 
der Menge aller abzählbaren Typen, ist von G. Cantor be- 
wiesen und eingangs dieser Arbeit mitgeteilt Der Beweis, 
dafs das Continuum gröfser oder gleich der in Rede stehenden 
Gesamtheit von Ordnungstypen ist, wird im Anschlufs an eine 
allgemeine Diskussion des Orduungsbegriffes geführt werden, 
die uns zugleich eine anschauliche Deutung der transfiniten 
Ordnungszahlen liefern wird. 
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Ordnungstypen und Ordnungsfunkttonen. 

Alle Begriffe der Mengenlehre können zurückgeführt wer- 
den auf die folgenden drei 

Element, System, Abbildung (Punktion). 

Die Ordnung einer Menge M stellt eine Bestimmung hiu- 
sichtlich der Paare {a, b) von Elementen dar, welche zwei 
Möglichkeiten a (i, h{a bietet Sie kann repräsentiert werden 
durch eine Funktion /„,* der Menge M* der Paare (a, b), welche 
gleich + 1 oder — 1 ist, jenachdem a (b oder a) b ist (und 
die für = 6 den Wert erhält). 

Das Gesetz § 6, 1 drückt sich so aus, dafs aus 
(3) f„k -/!,. folgt fo-A- 

Es entsteht die Frage, wann repräsentieren zwei Ordnungs- 
funkttonen, die sich auf dieselbe Menge beziehen, denselben 
Orduungstypus? Dies beantwortet der 

Satz. Zwei Ordmingsf Miktionen. f t und /, repräsentieren 
dann und nur dann denselbon Ordnungstypus, wenn es 
eine umkehrbar eindeutige Abbildung <p der Menge M in sich 
giebt, so dafs 

(*) /i »(<*), »(»> — /1** ( wo ° im & ° die Werte von M 
durchlaufen) 
ist Denn ist M — [a] der zu M gehörige Ordnungstypus, 
und ist erstens 

(5) VW - " 

die ähnliche Abbildung, welche die nach /j 0) j geordnete 
Menge auf 31 hat, so ist 

(6) ?[«>(<>)] -7<4 

diejenige ähnliche Abbildung, welche die nach /", geonlnete 
Menge auf den Ordnungstypus abbildet Repräsentiert zweitens 
/i und f t denselben Ordnungstypus, so sind zwei Abbildungen 
fp t und t/'j gegeben, so dafs 

(7)' Vi (<*) = « 

^(a)-a, 
welche die nach f t resp. f s geordnete Menge ähnlich auf den 
Onlmingstypus abbilden. Aus der Ähnlichkeit der Abbildung 
folgt dann, dafs 
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/iihMiM»— Ainwft* 
int Da a, 6, «,, i, alle Werte von M durchlaufen. 

Icli setze nunmehr i^ _I (a), i^ _1 (i) an Stelle von a um! & 
un<I erhalte 

ft Vi V, - '«"^''«"« - '!*) = /»".*■ 

Diejenigen Ordnungsfunktionen, welche zu demselben Ord- 
nungsrypus gehören, sollen eine Schar von Ordnungsfunkrionen 
hcilben. Man erkennt aus dem Bewiesenen den 

Satx: Die Gesamtheit aller Ordnungsfunktionen einer 
Schar bilden eine Menge von der gleichen Mächtigkeit, wie 
die Gruppe der umkehrbar eindeutigen Abbildungen der Menge 
in sich. 

Der Ordnungstypus erscheint hier als dio Invariante der 
Schar. 

Bevor ich die obigen Sätze auf die Zahlen der zweiten 
Zahlen kliissc anwende, möchte ich erwähnen, dafs mit Hilfe 
der eingeführten Begriffe das Problem, das Cnntinuum in eine 
wohlgeordnete Menge zu verwandeln, eine einfache Gestalt 
gewinnt. 

Eine wohlgeordnete Menge können wir nämlich auch 
als eine solche definieren, in welcher jede Teilmenge ein 
niederstes Element besitzt. Legen wir nun das Cnntinuum 
in der Form der Einheitsstiecke mit ihren Punkten zu (»runde, 
so können wir sagen: 

Es wird die Existenz einer eindeutigen Funktion f(x.y) 
der reellen Variablen x und y behauptet, welche 

1) definiert ist für alle Punkte des Einheitsquadrates, 

2} welche den Gleichungen 

genügt und auf der Gruden x ^ y Null ist, 

3) welche in Bezug auf jede Teilmenge P = (p) der Zahlen 
zwischen und 1 für ein und nur ein Element}) der Glei- 
chung f(p, q) = + 1 genügt (wo q alle Werte von /' durchläuft). 

Solche Funktionen will ich mit C(x, y) bezeichnen. Sic 
sind übend! unstetige Funktionen, abor ihre sehr merkwürdigen 
Eigenschaften weichen von denen der bisher studierten un- 
stetigen Funktionen in hohem Malsc ab. 
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Der Beweis des Satzes 1 § 6 auf Grund der Eigenschaften 

der Ordnungsfunktionen. 

Um die Ordnungsfunktion für die abzahlbaren Mongen 
darzustellen, sei eine einfach unendliche Teilmenge der reellen 
positiven Zahlen zu Grunde gelegt. Besondere Einfachheit 
und Anschaulichkeit erreicht man, wenn man die Menge der 
rationalen Zahlen oder die Reihe der natürlichen Zahlen wählt 
Bei letzteren insbesondere wird die Menge der Paare durch 
das ebene Punktgitter dargestellt, welches alle Punkte (x,y) 
mit positivem ganzzahligen x und y enthält Man hat dann 
zur Repräsentierung der natürlichen Ordnung die Punkte 
x < y mit der positiven, die Punkte x > y mit der negativen 
Einheit zu belegen. Ist fi{x,y) eine beliebige Ordnungs- 
funktion derselben Menge, so wird sie durch eine Belegung 
des Pnnktgitters mit demselben, oder dem entgegen gesetzten 
Wort dargestellt, je nachdem die Rangordnung zwischen x 
und y mit der Gröfson bezieh ung übereinstimmt oder entgegen- 
gesetzt ist 

Nicht jede Belegung des Punktgitters mit positiven oder 
negativen Einheiten stellt eine Ordnung dar. Vielmehr wird 
erstens 

f\ (»» y) fi (y, *) >m d f(y> y) = o 

gefordert; zweitens mufs auch die Bedingung dos Einfach- 
geordnetseins (aus a > b, b > c folgt a> e) zum Ausdruck 
kommen. Übersichtlich geschieht dies in der folgenden Weise. 
Man verbinde alle Punkte, welche den Wert + 1 (oder 0) tra- 
gen, untereinander durch geradlinige Strecken und in gleicher 
Weise alle, welche den Wert — 1 (oder 0) tragen. Man nenne 
das eine Streckensystem das positive, das andere Strcckon- 
system das negative. Versteht man ferner unter der zu 
der Strecke (x^y^ — x t y t ) konjugierten Strecke die mit 
&i!h — ^.Vi) zu signierende, so kann man einfach sagen: die 
uweite Bedingung, damit eine Belegung eines Punktgitters 
mit positiven und negativen Einheiten eine Ordnungsfunktion 
darstelle, besteht darin, da'fs niemals eine Strecke des posi- 
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tiven Systems konjugiert ist einer Strecke des negativen 
Systems. 

Denn haben wir ein derart beschaffenes PunktgUter, und 
sind a,b,c drei beliebige Elemente der Menge, so dafs 

fa.i - ft. - e - ± 1 
ist, es sei etwa 

f...- + v, 

Wir betrachten das Viereck (a, b) (b,b) (b,c) (a,c); die 
Strecke (ab — bc) gehört zum e-System, also mufs die kon- 
jugierte Strecke (bb — ac) entweder selbst eine Strecke des 
e-Systems, oder eine Verbindnngsstrecke eines positiven mit 
einem negativen Punkte sein. Da jedoch /»,& -= ist, so kann 
das letztere nicht stattfinden, also ist auch /" a , 8 — e. 

Ist umgekehrt das Ordnungsgesetz erfüllt, und ist 

faVt — faVii 

so folgt ans 

ein Widerspruch. Denn es ist einerseits 

andrerseits 

— fx l x, - famt = fVtXy - fx t y t = fx Y y v 

Hieraus würde folgen x t = x, = y x — y it was mit der 
Annahme (x t y x ) =j= (a^ y 3 ) unverträglich ist 

Beweis des Satzes 1. Wir zeigen zunächst, dafs 
= 0<c ist. 

Nach den Ausführungen im vorigen Paragraphen gehörten 
zu jedem Ordnungstypus eine Schar von darstellenden Ord- 
nungsfunktionen. Insbesondere gehört also zu jedem Ord- 
nungstypus einer lineargeordneten abzahlbaren Menge eino 
Schar von Punktgittern. 

Die Mächtigkeit, welche eine Schar von Ordnungsfunk- 
tionen, aufgefaßt als Menge, besitzt, ist gleich der Mächtig- 
keit der Gesamtheit 77 aller Pennutationen der natürlichen 
Zahlenreihe. Den Wort von 77 werden wir noch genauer be- 
stimmen. Jedenfalls ist die Gesamtheit der Ordnungstypen 
kleiner oder gleich der Gesamtheit der Ordnungsfunktionen: 

o< IM- 
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Es läFst sich aber noch eine »weite Auffassung der Ord- 
uungsfiniktionen bilden. Man fasse das Punktgitter als eine 
Doppelreihe von Nullen, positivon und negativen Ein- 
heiten auf und verwandle es in dor bekannten Weise 
in eine einfache Reihe. Ersetzt man dann noch die — 1 
durch + 2, so stellt die letztere eine bestimmte reelle Zahl 
zwischen Null und Eins ira tryadischen Zahlsystoni dar. Diese 
Darstellung ist im wesentlichen eindeutig. Vergleicht man 
min mit dem Continuum, so erhellt daraus 
0<c. 

Wir ziehen nunmehr das Resultat aus I heran 
Ö>t. 

Dor Äquivalenzsatz erlaubt jetzt den Schlufs 
Ö=c. 

Zusatz. Die Gesamtheit 77 aller Permutationen der 
natürlichen Zahlenreihe hat die Mächtigkeit c. 

Beweis. Die Gesamtheit aller Teilungen der natürlichen 
Zahlenmenge hat die Mächtigkeit c. 

Denn man setze für alle Zahlen der Reihe (1, 2, 3 . . .), 
welche in einer Teilmenge vorkommen, Einsen, für die nicht 
vorkommenden Nullen. Die so entstehende Folge von Nullen 
und Einsen stellt eine reelle Zahl im dyadischen System dar." 
So entsteht eine umkehrbare, im wesentlichen eindeutige Be- 
ziehung zwischen dem Continuum und der Menge der Teil- 
mengen. 

Der wesentlichste Punkt des. Beweises ist, zu zeigen, 
rlafs jede Teilmenge der Menge der natürlichen Zahlen eine 
Permutation besitzt, bei der jede Zahl derselben den Platz 
wechselt. Man stellt eine solche dadurch dar, dafs man 
in der Teilmenge die {2n)te Zahl mit der (2n -f l)ten ver- 
tauscht. 

Für zwei verschiedene Teilmengen sind die auf solche 
Weise definierten Permutationen natürlich verschieden. Es 
ist also H gröfser oder gleich der Gesamtheit der Teilmengen, 
d. h. gröfser oder gleich dem Continuum. Dafs aber 17 auch 
kleiner oder gleich dem Continuum ist, folgt sehr einfach. 
Fafst man nämlich die Zahlen der Permutation in ihrer Reihcn- 
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folge als die Teilnenner eines Kettenbruchs auf, so erhält man 
für jede Permutation einen bestimmten Kettenbruch, der eine 
reelle 'Zahl darstellt. Jeder Permutation entspricht so eindeutig 
eine reelle Zahl. Die Gesamtheit II entspricht einer Teilmenge 
der Gesamtheit der reellen Zahlen. 

Da also II erstens nicht kleiner, zweitens nicht gröfser 
ist, als das Continuum, so folgt aus dem Äquivalenzsatz, dsis 
77 — c ist 

§9- 
Verallgemeinerung and aweiter Beweis des Satzes 1. § 6. 

Nach dor in § 2, 3 angeführten Definition des Potenz- 
hegriffes lafst sich die Kardinalzahl des Continuum in die 
Form c = 2** setzen, wenn « die Kardinalzahl der Menge 
der natürlichen Zahlen bedeutet (G. Cantor 1 ). 

Wir können demgemäß dem Satze 1 des § 6 auch die 
folgende Fassung geben; 

Die Gesamtheit der Typen einfach geordneter Men- 
gen von der Mächtigkeit «„ hat die Mächtigkeit 2 N o- 

Die bekannte Definition der Kardinalzahl n, lautet 
(G. Cantor *): 

Die Gesamtheit aller Typen der wohlgeordneten 
Mengen von der Mächtigkeit n„ hat die Milch tigkoit «,. 

Diese Parallelität der Definition von et, und 2 N o überträgt 
sich ebonso auf die höheren Aloph. Es ist die Gesamtheit 
der einfach geordneten Mengen von der Mächtigkeit k„ die 
Potenz 2««, die Gesamtheit der wohlgeordneten Mengen von 
der Mächtigkeit »„ liefert die nächstfolgende Kardinalzahl N n + t . 

Der Beweis ist in joder Beziehung analog dem im ein- 
fachsten Falle geführten, so dafe derselbe hier übergangen 
werden kann. 

Dagegen soll für den speziellen hier ausgeführten Fall, 
ein zweiter einfacherer Beweis gegeben werden, der auf einer 
Eigenschaft des Typus q der rationalen Zahlen beruht. Es 
gelten die beiden folgenden Sätze (G. Cantor 1 ): 



1) Math. Ann. Bd. 46, 8. 481 (1895). 

2) G. Cantor, Grundlagen einer allgent. Mannigfailigkeilslehre. 
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Hilfssatz 1. Liegt zwischen je zwei Elementen einer 
einfach geordneten abzählbaren Menge stet» ein Element, 
so ist sie vom Typus y (d. h. man kann sie ähnlieh auf die 
Menge der rationalen Zahlen abbilden), wenn man ihr nied- 
rigstes und ihr höchstes Glied beseitigt 

Hilfssatz 2. Es ist die Menge 

selbst vom Typus i;, also 

y + 1 + tj — y. 

Hierauf gründen wir den folgenden iSatz. 

Salz 1. Ist ft ein Ordnungstypus einer beliebigen abzahl- 
baren, einfach geordneten Menge, so giebt es stets eine Teil- 
menge von 7i, welche den Typus ft besitzt 

Beweis. Wir gehen aus von dem Ordnungstypus /* und 
zeigen, dafs wir durch Einschaltung von Elementen an ge- 
eigneten Stollen denselben zum Typus ^ umwandeln können. 

Diejenigen Elemente, welche zwischen zwei Elementen 
e l und e t des Typus u liegen sind völlig bestimmt, wir nennen 
sie das Intervall (e x e^. 

Enthalten sämtliche vorhandene Intervalle Elemente, so 
ist der Typus ft nach Hilfssatz 1 von der Form rj, oder 
1 + fl, 7+lj 1 + ^ + 1, da man durch Streichung der nie- 
drigsten und höchsten Glieder von ft dann stets den Typus tj 
erhält Fügt man daher den Typus ij sowohl vor als hinter 
den Typus u hinzu, so ist sicher nach Hilfssatz 2 
r, + /t + r, = t}. 

Enthalten nicht sämtliche Intervalle Elemente der Menge, 
so schieben wir in alle elementfreicn Intervalle Mengen vom 
Typus i\ ein. Die so entsehende Menge ft* erfüllt sicher die 
Bedingungen des Hilfssatzes 1, dafs in jedem Intervall Ele- 
mente vorhanden sind. Es ist also wieder 
9+A**+1 — n- 

Schliefslich erinnern wir noch an den Satz 

Hüfssatz 3. Die Gesamtheit der Punkte eines abzählbar 

unendlich -dimensionalen Continuum besitzen die Mächtigkeit 

des Luiearcontinuum. In Zeichen 

(2»,)»„ = 2»„. 
Beweis zu Satz 1 § 6. 
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Der Typus ^ sei repräsentiert durch die Gesamtheit der 
rationalen Zahlen. Nach Satz 1 giebt es Teilmengen von 
rationalen Zahlen, welche einen beliebigen vorgelegten Typus y 
darstellen. Die Menge aller Typen n ist daher kleiner oder 
gleich der Menge B aller Teilmengen ans rationalen Zahlen. 

"Wir denken uns nunmehr ein ahzählbar unendlieh-dimon- 
sionales Conti nimm. Jeder Teilmenge (r„ r S) . ..) der rationalen 
Zahlenmenge können eindeutig diejenigen Punkte zugeordnet f 
werden, deren Ordinalen (x,, £.,...) in irgend einer Keihen- 
folge (!*!,*■,,,. .) sind. 

Die Menge R aller Teilmengen aus rationalen Zahlen ist 
daher kleiner oder gleich der Monge der Punkte des unendlich - 
d imensionalon Continuum. 

Nach Hilfssatz 3 ist also 

ß<2«„-c. 

Nun war andrerseits 

0<B also 0<r. 

Hiermit sind wir aber unter Zuhilfenahme der Gleichung I 
wieder zum Beweise des Satzes l gelangt. 



Drittes Kapitel. 

Die Mengen im Continnnm nnd das 
Ultracontinnnm. 

Die Behauptung von G. Cantor, dafs im Continuum nur 
zwei verschiedene Mächtigkeiten vorkommen, ist eine Aussage, 
welche sich auf alle Teilmengen des Continuum bezieht Man 
kann sie in der Form aussprechen: 

Jede Teilung T des Continuum ist entweder abzählbar 
oder von der Mächtigkeit des Continuum. 

Bisher bewiesen ist dieser Satz nur für die abgeschlosse- 
nen Mengen A, d.h. diejenigen, welche alle ihre Grenzele- 
mente enthalten. 

Um nun den Umfang des bereits Geleisteten und des noch 
zu Leistenden abzuschätzen, wird man die Frage aufwerfen: 
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Welche Stellung nehmen die abgeschlossenen Men- 
gen unter allen Teilmengen des Continuum ein? 

Wir beantworten diese Präge mit Hilfe einer der Mengen- 
lehre eigentümlichen Betrachtungsweise, die darin besteht, 
dafs wir die Häufigkeit beider Arten von Mengen in Ver- 
gleich ziehen. 

Wir bilden also diejenigen beiden Mengen {A) und [T], 
deren einzelne Elemente die Mengen A und T sind und stellen 
das Verhältnis ihrer Mächtigkeit fest. 

Die Menge \T) aller Teilmengen des Continuum war schon 
bei anderer Gelegenheit von G. Cantor untersucht, und er hatte 
gefunden, dafs dieselbe eine höhere Mächtigkeit als das Con- 
tinnnm besitzt 

Von der Menge {.4} beweisen wir dagegen den folgen- 
den Satz: 

Die Gesaniiheit {A) aller abgeschlossenen Mengen 
hat die Mächtigkeit des Continuum. 

Wir erhalten also das Resultat, dafs die abgeschlossenen 
Mengen in geringerer Anzahl vorhanden sind, als die nicht- 
abgeschlossenen. Das Verhältnis beider ist ein ähnliches wie 
das zwischen algebraischen und rranscendenten Zahlen. Der 
Satz wird in der Art bewiesen, dafs ein Verfahren angegeben 
wird, wie man zu jeder abgeschlossenen Menge eine be- 
stimmte reelle Zahl finden kann, welche sie umgekehrt völlig 
charakterisiert. 

Zu den abgeschlossenen Punktmengen gehören alle Kurven 
und Flächen im Räume von den mannigfachsten Formen und 
Gestalton, und es ist eine merkwürdige Thatsache, dafs somit 
eine einzige reelle Zahl ausreicht, um jede auch noch 
so komplizierte unter ihnen zu beherrschen. 

Dieselbe Betrachtungsweise, wie sie auf die abgeschlosse- 
nen Mengen angewendet wnrde, läfst sich auch auf dio von 
Baire eingeführten Mengen erster und zweiter Kategorie aus- 
dehnen. Das Resultat ist hier ein negatives, es läfst sich 
mit Hilfe dieser Begriffe keine wesentliche Erweiterung der 
bisherigen Sätze erlangen, 

Es fragt sich nun, wie gelangt man zu einer Er- 
weiterung der Sätze in dem angegebenen Sinne? 



dT> Google 



— 44 — 

Der hier eingeschlagene Weg besteht darin, dafs das Con- 
tinuiini auf eine andere Form gebracht wird. Es wird ein 
höherer Typiis konstruiert, innerhalb dessen es gelingt, für 
eine Teilmengenklasse, welche 2«, Mengen enthält, die Mach- 
tigkeitsfrage zu entscheiden. 

Dafs die Kardinalzahl 2M, gröfser ist als die Kardinalzahl 
2N„, ist sehr wahrscheinlich. Der Beweis hierfür steht jedoch 
noch ans. 

§10. 
Erklärung 1. Zwei Teilmengen des Continuum betrachten 
wir als verschieden, wenn sie in irgend einem Punkte nicht 
übereinstimmen. Die Gesamtheit aller Teilmengen T c be- 
zeichnen wir mit [T c ); ihre Mächtigkeit ist {G. Cantor) 

(1) 2<>c. 

Erklärung 2. Eine Menge heilst abgeschlossen, wenn sie 
alle ihre Orenzpunkte enthält. Die Gesamtheit der vonein- 
ander verschiedenen abgeschlossenen Mengen A bezeichnen 
wir mit [A\. Wir behaupten den folgenden Satz: 

Satz.1. Es ist 

(2) {^}~c, 

d. h.: Die Gesamtheit aller abgeschlossenen Mengen ist 
von der Mächtigkeit des Continuum. 

Dom Beweiso schicken wir die folgenden Hilfssätze voraus. 

Hüfssatx. 1. Alle abzählbaren Teilmengen B a eines »dimen- 
sionalen Raumes C n bilden in ihrer Gesamtheit eine Menge von 
der Mächtigkeit c. 

Beweit. Die Mächtigkeit aller Punkte des «dimensionalen 
Raumes beträgt nach den bekannten Sätzen c = 2**„. Die Ge- 
samthoit aller abzählbaren Teilmengen desselben [B a ] ist jeden- 
falls kleiner oder gleich der Menge aller Kombinationen dieser 
Punkte zu Klassen von w - Elementen. Nach der Cantorschen 
Definition des Potenzbegriffes ist also die Kardinalzahl {fl„} 

da aber 

c» =c, 
so ist erstens 
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Dafs aber andrerseits 

(Ä|>c 
ist, erhellt daraus, dafs jeder Punkt des «„dimensionalen Con- 
tinuum für sich genommen eine abzählbare Teilmenge des 
eindimensionalen Con tinuum repräsentiert, so .dafs die Anzahl 
der letzteren sicher die Anzahl c der ersteren erreicht Day 
Äquivalenztlieorem liefert dann die Behauptung 
(B.I-C. 

Erklärung 3. a) Jede abgeschlossene lineare Menge ist 
bestimmt durch die zugehörige Menge punktfreier Intervalle 
(Ü.Cantor 1 ) und b) jede Menge von getrennten Intervallen be- 
stimmt eine abgeschlossene Menge, welche durch die End- 
punkte der Intervalle und deren Grenzpunkte gebildet wird. 

Hüfssatx 2. Die Gesamtheit aller Mengen, welche aus 
getrennten Intervallen bestehen, betragt 

(7|-=. 

Beweis. Jede Menge, welche aus getrennten Intervallen 
besteht, ist bekanntlich abzahlbar. Das Gleiche gilt infolge- 
dessen auch für die Menge der Intervall-Endpunkto. 

Werden zwei verschiedene Mengen von getrennten Inter- 
vallen durch dieselbe Menge E von Endpunkten bestimmt, so 
wollen wir sie zusammengehörig nennen. 

Jedenfalls machon alle durch dieselbe Menge E bestimm- 
ten zusammengehörigen Intorvallmengen höchstens eine Menge 
von der Mächtigkeit c aus. Denn es giebt eine durch E ein- 
deutig bestimmte Inteivallmenge I*, welche alle aneinander 
grenzenden, durch die Punkte von E getrennten Intervalle 
enthält. I* enthält eine abzählbare Anzahl von Intervallen, 
die übrigen Intervallmcngen entstehen durch Auslassung von 
Intervallen, d. h. sie stehen zu /* in dem Verhältnis von Teil- 
mengen. Ihre Gesamtheit ist daher höchstens 2**„ = c Die 
Gesamtheit aller Intcrvallmengen ist also höchstens {E}t. 

(9) {J|<{#)c. 

Die Menge E ist eine abzahlbare Teilmenge der Conti- 
nimm. Also ist nach Hilfssat» I 

(10) \E}<{B}<c. 

I) G. Cantor, Acta Math. Bd. II. 
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Mithin ist _ 

(11) {7)<cc<c. 
Ferner ist aber 

(12) |7|>c. 

Denn die kongruente stetige Verschiebung einer Intervall- 
nienge stellt in jeder Lage eine andere Intervallmenge der- 
selben Art dar. 
Es folgt also 

(13) )7|-t. 

Beweis von Salz 1. Nach der Erklärung 3a) und 6) ge- 
hört zu jeder Menge 'A eine Menge I umkehrbar eindeutig 
hinzu. Es ist also 

tfl-Pi- 

Mithin ist auch 

(14) {3)-c. 

Folgerung. Die perfekten Mengen, welche für die Ana- 
lysis von vielfacher Verwendung sind, sind ein Specialfall der 
abgeschlossenen Mengen. Es folgt aber für diese sofort 

(P|<c 
Andrerseits ist, wie leicht zu sehen, 

ir>)>c 

und somit 

|P} = C. 

Man kann also jode perfekte Menge durch eine einzige reelle 
Zahl völlig charakterisieren und ihre Gesamtheit durch die 
reellen Zahlen abzählen. 

Zusatz 1. Der Sata 1 bleibt auch für die abgeschlossenen 
Mengen im ndimensionalen Continunm giltig. 

Um 1 dies zu beweisen, beziehen wir uns auf den von 
G. Cantor gegebenen Satz. 

Hüfssatx 3. Jede abgeschlossene Menge im C„ läfst sich 
als Ableitung einer abzahlbaren Menge auffassen. 

Jede Menge bestimmt ihre Ableitung eindeutig. Die 
Gesamtheit der Ableitungen der abzählbaren Mengen ist daher 
kleiner oder gleich der Gesamtheit c derselben. 

Also ist auch 
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Und da nach Satz 1 die linearen Mengen die Mächtigkeit c 
haben, so ist auch 

Mithin ist 

§11. 

Die Mengen -erster und zweiter Kategorie. 

Es werden für die Mengen erster und zweiter Kategorie 
(Baire 1 ) zweckmäßig folgende Definitionen gegeben. 

Erklärung 1. Sind Q lt Q ty . . ., Q,, . . . nirgends dichte 
Mengen und ist das kleinste gemeinschaftliche Multiplum SR (Q r ) 
derselben eine überall dichte Menge, so heilst %R(Q y ) eine 
Menge erster Kategorie. 

Ist R die Komplementärmenge zu Wi(Q r ), so soll R als 
eine Menge zweiter Kategorie bezeichnet werden. 

Die Begriffe „überall dicht, nirgends dicht, Komplementär- 
menge" beziehen sich hier auf das Continuum. Legt man au 
Stelle desselben eine perfekte oder abgeschlossene Menge zu 
Grunde, so wird man zu entsprechenden Begriffen geführt. 

Erklärung 2. Für Mächtigkeitsuntersuehungon ist es 
zweckmäßig, von den Mengen 0, noch das Abgeschlosscn- 
sein zu fordern. Man bezeichne die so entstehenden Mengen 
erster resp. zweiter Kategorie als geschlossen. 

Baire hat bewiesen, dafs die Mengen zweiter Kategorie 
stets die Mächtigkeit c haben. Die geschlossenen Mengen 
erster Kategorie haben offenbar stets die Mächtigkeit n Q oder c. 

Satx 1. Die Gesamtheit aller geschlossenen Mengen 
erster resp. zweiter Kategorie bilden oine Menge von der 
Mächtigkeit c. 

Beweis. Wir bezeichnen die fragliche Gesamtheit mit {K^. 
Zu jeder Menge erster Kategorie giebt es eine sie definierende 
einfach unendliche Reihe abgeschlossener Mengen Q,. Es ist 
daher [K t ) kleiner oder gleich der Gesamtheit aller einfach 
unendlichen Reihen aus abgeschlossenen Mengen. Alle Kom- 

1) Baire, Ann. <ii mat Bd. 3, S. 67 (1699). 
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binationen zu je x, Elementen aus abgeschlossenen Mengen 
bilden eine Menge von der Mächtigkeit 
{2}»„ = C«. - C. 

Es ist mithin 

Dafs aber {TT,) nicht kleiner ist als c, folgt sehr leicht, 
wenn man bedenkt, dafs kongruente Verschiebung einer Menge 
erster Kategorie in jeder Lage eine Menge erster Kategorie 
darstellt Es ist also 

Die Verallgemeinerung des Satzes 1 auf beliebige ab- 
gebe hlossene Mengen vollzieht sich in der folgenden Weise. 

Erklärung 3. Eine Menge Q heilst nirgends dicht in 
Bezug auf eine abgeschlossene Menge P, wenn sie eine Teil- 
menge derselben ist und es kein Intervall der Menge P giebt, 
in welchem P und Q identisch sind. Sie heifst überall dicht 
in Bezug auf P, wenn jedes Element von P der Menge Q 
oder ihrer Ableitung angehört Sie heifst abgeschlossen in 
Bezug auf P, wenn sie ihre iii P liegende Ableitung enthält 

Satz 2. Die Gesamtheit aller geschlossenen Mengen erster 
resp. zweiter Kategorie in Bezug auf eine abgeschlossene 
Menge, bilden eine Menge von der Mächtigkeit c. Fafst man 
nun die Gesamtheit aller Mengen erster und zweiter Kategorie 
ins Auge, gleichgiltig in welchen (abgeschlossenen) Mengen 
sie definiert sind, so sieht man: 

Satz 3. Die Gesamtheit aller Mengen {K t ) ist t-t=0) 

§ 12. 
Das Ultrscontlnnum. 

Es handelt sich im folgenden zunächst um die Kon- 
struktion einer Menge, welche dieselbe Mächtigkeit wie das 
Continuum, aber einen andern Ordnungstypus besitzt Zuvor 
leite ich einen Satz über alle Aleph ab. 

1) Es ist eine unmittelbare Folgerung des Ratzes 3, dafs aneh alle 
einfach unendlichen Summen aus Mengen zweiter Kategorie, die geschlossen 
wind, eine Menge von der Kardinalzahl c ausmachen. Dieses Ergebnis steht 
im Widerspruch mit einem von Herrn Benno Levi, Eendiconh della 
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Satz 1. Man bezeichne die Kardinalzahlen irgend- 
welcher wohlgeordneter Mengen mit «,, und «,; es 
ist stets* 

(1) ä/"-2 m "« f 

Dem Beweise stelle ich die Hilfssätze voran: 

Hilfssatx 1. Es sei n eine ganze endliche Zahl, so ist 
N* — 8 

für jedes AJeph. 

Den Beweis des Satzes, den ich aus mündlicher Mittei- 
lung von G. Cantor kenne, führt man analog wie im ein- 
fachsten Falle N — « durch Verwandlung einer Doppel- 
reihe in eine einfache Reihe. Man benutzt dabei die 
aus den Zahlen der Zahlenklasse, welche die Mächtigkeit « 
darstellt, gebildete Folge. 

Hüfssatz 2. Sind M und N irgend welche Mengen, 
no ist 

SMn = MSn (wo n alle Elemente von N durchläuft). 

Hilfssatx 3. Ist 

so ist 

(3) &„ ■ H r = ty 

Dieser Satz folgt aus Hilfssatz 1 und dem Äquiv&lenzsatz; 
denn es ist 

und N |B Mf<«^ s = !*/*• 

Wir unterscheiden bei dem Beweise des Satzes 1 zwei 
Fälle. Erstens sei 

(4) «r>V 
Dann ist auch 

(5) ' 2«r > *„, 
also (2»y)»y>tt /t *y. 

Nach den Gesetzen für die Potenzen der Mengen und 
nach Hüfssatz 1 ist also 

Aeademia dei Lincei Agoslo 1900, ausgesprochenem Satze, <lafs sich jede 
Teilmenge des Cuntinuum als einfach unendliche Reihe »lieber Mengen 
darstellen la-sse. Daher sehe ieh mich genütiftt, die Dichtigkeit seiner Be- 
weise anzuzweifeln.- 
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Also ist, da auch 

2«* <»,,»-, 

(6) 2*v _«,,«,. 

Die Multiplikation mit »^ liefert dann 

Nunmehr sei zweitens 

(7) '«,» > «,. 

Es durchlaufe o„ alle Zahlen der Klosse ja,,} von der 
Mächtigkeit s p . Versteht man unter äp die zu a M gehörige 
Kardinalzahl, so ist jedenfalls 

(8) d^«r<2^. 

Denn jede Teilmenge von der Mächtigkeit «„, gebildet aus 
den Elementen von »,,, befindet sieh, gemäfs der Gleichung 7 
in einem Abschnitt der wohlgeordneten Menge von Zahlen 
[dp). Die Menge rechts ist aber offenbar äquivalent der Gesamt- 
heit aller Teilmengen aller Abschnitte von {«^}. Es kommt 
dalier jede der links stehenden Teilmengen auch rechts vor, 
Wir nehmen nun an, der Satz 1 sei für alle «;<«,, be- 
reits bewiesen. Dann folgt nach dem Bemerkten sofort 

Hierdurch verwandelt sich (8) in 

(9) Hfflr = Söp-Z**. 
Nach Kilfssatz 2 folgt hieraus 

Es ist nun 

2äp, = tip. 

«u 
Denn ersetzt man äp durch «,,, so entsteht offenbar « /( *, wel- 
ches gleich t/tf, ist. Hieraus erhellt unter Berücksichtigung 
der Definition von »„ sofort das Behauptete. Demgemäß) ge- 
winnen wir das Resultat 

Wir werden hier nur von dem specicllen Falle des Satzes 
M * = K oi **/■ = s i Gebrauch machen. Derselbe wurde jedoch 
allgemein bewiesen, um die Möglichkeit der Verallgemeinerung 
der hier bewiesenen Sätze auf alle Aleph zu zeigen. 

Wir treffen die folgenden Festsetzungen: 
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Erklärung 1. Sei %, o,, . . . eine einfach unendliche 
Menge von Zahlen der zweiten Zahlklasse. Wir setzen als 

Element einer Menge JC U 

(10) S = [«l, «i, «8» ■ ■ ■]■ 

Sind * und x zwei Elemente der Monge, so heifse x 
gröfser als x\ wenn für ein endliches « 



<!„_! = «„_, , 



o„>cr„ 
ist. Im umgekehrten Falle heifse x < x. Offenbar ist ent- 
weder x gröTser oder kleiner oder gleich x- 

Aus dieser Definition ergiebt sich sofort, dafs aus 
Xi > äj und x t >x 3 
folgt 

Xi >Xf 

Damit ist die Menge X u als eine einfach geordnete 
charakterisiert. 

Sind x lt £j . . . eine einfach unendliche Keiho standig 
wachsender (oder abnehmender) Elemente, und nennen wir 
ein Element x, welches gröfser ist wie alle diese und unter 
all den gröfseren Elementen selbst das kleinste ist, den Limes 
von x t , x$, . . ., Xn, . . ., so können wir den Satz beweisen: 

Jede einfach unendliche Folge von ständig wachsenden 
Elementen hat einen Limes. 

Der Beweis beruht auf der Eigenschaft der Zahlen der 
zweiten Zahlenklasse, dafs je einfach unendlich viele derselben 
ein Grenzelement bestimmen. 

Es sei 

x n -(«,(•>, «,(•> . . .) 

gesetzt. Da die er/" 1 wachsen, so sind sie ontwedor von einem 

gewissen n ab alle gleich a t oder sio haben einen von ihnen 

selbst verschiedenen Limes a,. Im zweiten Falle setzen wir 

Lim x n -= x — (ai , 0,0 . . .), or, =-Lima 1 (nl . 
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Im ersten Falle bestimmen wir a a auf dieselbe ff eise aus 

O t (,,J . . . IL S.W. 

Es ist dann x — (a, , o, . . .) der Limos von x H . 

Erklärung 2. Eine Teilmenge der Menge X u ift offenbar 
die Menge der Zahlen x, welche nur eine endliche Anzahl von 
Zahlen a, im übrigen aber Nullen enthalton. Wir bezeich- 
nen sie mit R* und nennen die Zahlen die ultrarationalen 
Zahlen. 

Es ist offenbar, dafs zwischen je zwei Elementen der 
Menge X u Elemente von R u liegen. In Bezug auf R« gilt 
der Satz. 

Satz 2. Es ist 

R u = «,. 

Beweis. Offenbar ist 

da jedes Element von Ru eine Kombination von einer end- 
lichen Anzahl n von Elementen aus et, darstellt, die sich auf 
M verschiedene Weisen auf die Steilen von r u verteilen kann. 

Da «," = n, 

ist, so erhalten wir 

R a = tv-2»! — No-Ht-K, = «,- 

»=1 

Saix, 3. Es ist 

X = C = 2«„. 
Beweis. Offenbar ist 

X u = tt,«,, 
da jede einfach unendliche Konihination von Zahlen aus « t 
eine Zahl von X u liefert. Ks ist aber nach Satz 1 

«,«o - «! 2«.. 

Die Ungleichung 

2«.>M 1 
liefert, wenn man sie mit 2 R multipliziert 

2N = (2«„)*>M 1 2» e , 
woraus sofort 

»,2». - 2N" 
und die Behauptung 

Bl l» e = 2«.-X folgt. 
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Der Ordnungstypus & u der Menge -Xi ist, wie hier nicht 
näher ausgeführt werden soll, völlig dadurch bestimmt, dafs 
weder ein niedrigstes noch ein höchsten Glied vorhanden ist, 
dafs eine Menge von der Mächtigkeit n x existiert, deren Ele- 
mente in jedes Intervall fallen, und data jode einfach unendliche 
Reihe wachsender (fallender) Elemente ein Grenzclement hat. 

Erklärung 3. Sei T eine Teilmenge von X u . Unter 
der Ableitung T' von T versteho ich die Menge der Grenz- 
elemente von T. 

Erklärung 4. Ist T' enthalten in T, so nenne ich T, 
wie üblich, abgeschlossen; ist Tl :T, perfekt. 

Sali 4. Jede perfekte Menge P„ 'st von der Mächtig- * 
keit 2» . 

Ich kann den Beweis hier nur andeuten. Er beruht auf 
dem folgenden Hilfssatz. 

Hilfsxatx 4. Jede Menge in X u , von der kein Clement 
(irenzolement der übrigen ist, hat die Mächtigkeit ot,, oder 
sie ist abzahlbar. 

Denn sie definiert eine mit ihr äquivalente Menge von 
aneinandorgrenzenden Intervallen. In dem Innern derselben 
liegt mindestens ein nltrarationales Element Also ist sie 
höchstens von der Mächtigkeit der letzteren, » l . Andrerseits 
giebt es wirklich derartige Mengen von dieser Mächtigkeit, 
■/.. B. die Menge der ganzen ultrarationalen Zahlen erster Art. 

Der Satz 4 kann nunmehr ganz analog bewiesen werden, 
wie im Continuum der reellen Zahlen der entsprechende Satz. 
Ebenso ergiebt sich das Theorem 

Satz 5. Jede abgeschlossene Menge A u ist entweder ab- 
zahlbar, von der Mächtigkeit «j oder von der des Continuum. 

Derjenige Satz, welcher uns in diesem Zusammenhange 
am moisten interessiert, lautet: 

Satz 6. Die Gesamtheit aller abgeschlossenen Mengen 
{.d u } ist von der Mächtigkeit 2*i, Der Beweis dieses Satzes 
ergiebt sich durch Betrachtung der Iiitervallnienge J u , welche 
die abgeschlossene Menge völlig bestimmt. 

Unter Anwendung des Hilfssatzes 4 gelangen wir dazu, 
die Gesamtheit der Intervallmengen {J u \ mit der Gesamtheit 
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aller Teilmengen des Ultracontiniium X u von «, Elementen in 
Beziehung zu setzen. Die letztere hat die Mächtigkeit 
X,«, = 2« M, —2*i. 
Es folgt durch leichte Betrachtung hieraus 

Dafs aber _ 

[Ä n }>2*, 

ist, sieht man sofort, wenn man bedenkt, dafs jedo Teilmenge 
der Zahlen a erster Art durch Hinzunahme geeigneter Zahlen 
zweiter Art zu einer abgeschlossenen Menge wird, und dals 
jede solche vervollständigte Teilmenge der Menge R u angehört, 
also auch eine Teilmenge A u von X„ darstellt. 

Da das UUracontinuum die Mächtigkeit des Continiium 
hat, so existiert eine umkehrbar eindeutige Abbildung*, welche 
das Ultracontinnum auf das Continiium abbildet. 

Jede Menge A u geht dabei in eine — im allgemeinen 
nicht abgeschlossene — Menge von reellen Zahlen über. Für 
diese gilt natürlich ebenfalls der Satz 5. Es ist also dann die 
Frage nach -der Mächtigkeit derselben beantwortbar. 

Ist, wie zu vermuten steht, 2**, grölser' als 2$*, so wäre 
damit die Klassifikation nach Mächtigkeiten für ein grösseres 
Gebiet von Mengen entschieden, als dies bisher möglich war. 
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Lebenslauf. 



Am 24. Februar 1878 wurde ich, Felix Bernstein, ev. Kon- 
fession, als Sohn des Universitätsprofessors Julius Bernstein zu 
Halle a. S. geboren. Li meiner Vaterstadt besuchte ich von 
Michaelis 1883 ab die Vorschule, von Michaelis 1886 ab das 
Stadtgymnasium, wo ieh den Unterricht von Friedrieh 
Meyer (f) genofe. Ostern 1896 verliefe ich dasselbe mit dem 
Reifezeugnis, um mich dem Studium der Mathematik und Philo- 
sophie zu widmen. Ich studierte ein Semester in München, 
zwei Semester in Halle, drei Semester in Berlin, ein Semester 
in Halle und zwei Semester in Göttingen. Wahrend dieser 
Zeit besuchte ich die Vorlesungen und Seminarien resp. 
Praktika der folgenden Herren Professoren und Dozenten: 
in München: Bauer, Brentano, Lommel, Pringsheim; 
in Halle: G. Cantor, Dorn, Benno Erdmann, Gutzmer, 
Haym, Kautzsch, Lorenz, Riehl, Robert, Volhard, 
Wangerin; 
in Berlin: Frobenius, Graef, Hensel, Hecker, Knob- 
lauch, Planck, Schwarz. 
in Göttingen: Hubert, Klein, Sommer, Zermelo. 

Allen diesen meinen verehrten Lehrern spreche ich hier 
meinen herzlichsten Dank aus. 

Insbesondere fühle ich mich gedrungen, Herrn Professor 
Oantor, der mich selbst in das Gebiet der Mengenlehre ein- 
geführt hat, für die von ihm erfahrene wissenschaftliche An- 
regung und vor allem für das stete Interesse und Wohlwollen, 
das er mir jederzeit bewiesen hat, sowie Herrn Prof. Hilbcrt 
für die Förderung, die mir durch ihn zu teil geworden ist, 
auf das wärmste zu danken. 
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